Thứ trưởng Ngoại giao Nguyễn Quốc Dũng sinh năm 1964 tại Hà Nội.

Ông có vợ và 02 con trai. Vợ ông là bà Trần Thị Bích Vân, Nguyên Phó Vụ trưởng Vụ Thông tin Báo chí, Nguyên Phó phát ngôn Bộ Ngoại giao Việt Nam.

Tốt nghiệp Cử nhân Quan hệ Quốc tế, Đại học Ngoại giao Việt Nam (nay là Học viện Ngoại giao) năm 1986.

Bồi dưỡng tiếng Nga, Đại học Tổng hợp Kiev, Ucraina (1986 – 1987).

Thạc sĩ Quan hệ Quốc tế, Đại học Birmingham, Vương quốc Anh (1993 – 1995).

Thông thạo tiếng Anh; giao tiếp bằng tiếng Nga, Pháp, Đức.